Первоначально поселение называлось Ахтиар, по имени бывшей на месте города крымскотатарской деревни Ак-Яр (крымско-тат. белый берег, обрыв), пока 10 (21) февраля 1784 года Екатерина II своим указом повелела Г. А. Потёмкину устроить на его месте большую крепость и назвать Севастополем. Город строился на средства, полученные Потёмкиным с новороссийских земель. Административно Севастополь вошёл в состав Таврической области, образованной в составе Екатеринославского наместничества.